A novel technique to prevent SQL injection and cross-site scripting attacks using Knuth-Morris-Pratt string match algorithm

Time Complexity of Knuth-Morris-Pratt String Matching Algorithm

This project centers on the evaluation for the time complexity of Knuth-Morris-Pratt(KMP) string matching algorithm. String matching problem is to locate a pattern string within a larger string. The best performance in terms of asymptotic time complexity is currently linear, given by the KMP algorithm. In this algorithm, firstly a prefix for the pattern string is computed and then based on this...

Knuth-Morris-Pratt Algorithm: An Analysis

Reconstructing the Knuth-Morris-Pratt algorithm

In my view, the Knuth-Morris-Pratt string searching algorithm is one of those “magic” algorithms that do something wonderful but are difficult to explain or understand in detail without a significant time investment. The pedagogical question that I would like to address is not just: “how does it work?”, or “why does it work?”, or “does it work?”. More importantly, it is: “how did they come up w...

Intrusion Protection against SQL Injection and Cross Site Scripting Attacks Using a Reverse Proxy

SQL Injection attacks and Cross-Site Scripting attacks are the two most common attacks on web application. Proposed method is a new policy based Proxy Agent, which classifies the request as a scripted request, or query based request, and then, detects the respective type of attack, if any in the request. This method detects both SQL injection attack as well as the Cross-Site Scripting attacks. ...

Name Lookup in Ndn Using Knuth – Morris – Pratt Algorithm

Named Data Networking (NDN) is the hot research topics for future Internet. It is the contrast model of traditional IP architecture. NDN gives more importance to content rather than the data hosts. It enables the end user to give a data content request with no knowledge about the hosting entity. It manages user mobility, highly secure, flexible and scalable than the conventional Internet. Thoug...